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Abstract. We prove that successors of singular limits of strongly compact 
cardinals have the strong tree property. We also prove that K^+i can consis- 
tently satisfy the strong tree property. 



1. The Strong and the Super Tree Properties 
We recall the definition of the tree property, for a regular cardinal k. 

Definition 1.1. Let k be a regular cardinal, 

(1) a K-tree is a tree of height k with levels of size less than k; 

(2) we say that k has the tree property if, and only if, every K-tree has a 
cofinal branch (i.e. a branch of size k). 

The strong and the super tree property concern special objects that generalize 
the notion of K-tree, for a regular cardinal n. 

Definition 1.2. Given k > 0J2 a regular cardinal and A > k, a (k, A)-tree is a 
set F satisfying the following properties: 

(1) for every f G F, f : X -> 2, for some X G [A] <K 

(2) for all f E F, if X C dom(/), then f \ X G F; 

(3) the set Levx(F) := {/ G F; dom(/) = X} is non empty, for every 
X G [A] <K ; 

(4) |Lev x (F)| < K , for all X G [A] <K . 

When there is no ambiguity, we will simply write Lev^ instead of Levx{F). 
The main difference between K-trees and (k, A)-trees is the fact that, in the 
former, levels are indexed by ordinals, while in the latter, levels are indexed by 
sets of ordinals; ordinals are linearly ordered, sets of ordinals are not. 

Definition 1.3. Given k > 0J2 a regular cardinal, A > k, and a (n, X)-tree F, 
(1) a cofinal branch for F is a function b : A — > 2 such that b \ X G Levx{F), 
for allX G [A] <K ; 
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(2) an F-level sequence is a function D : [A] <K — > F such that for every 
X G [A]< K , D(X) G Lev x (F); 

(3) given an F-level sequence D, an ineffable branch for D is a cofinal branch 
b : A -> 2 such that {X G [A] <K ; b \ X = D(X)} is stationary. 

Definition 1.4. Given k > uj% a regular cardinal and A > k, 

(1) (k, A) -TP holds if every (k, X)-tree has a cofinal branch; 

(2) (k, A)-ITP holds if for every (k,, X)-tree F and for every F-level sequence 
D, there is an an ineffable branch for D; 

(3) we say that k satisfies the strong tree property if (k, /u)-TP holds, for all 
//>/€; 

(4) we say that k satisfies the super tree property if (k, /i)-lTP holds, for all 

> k; 

2. A Partition Property for Strongly Compact Cardinals 

Let /J, be a regular cardinal and A > n any ordinal. For every set S C [\} <>Jl 
cofinal we denote by [[ S ]] 2 the set of all pairs (X, Y) G S x S such that X CY. 

Definition 2.1. Let > k be two regular cardinals and let S C [A] <At be a cofinal 
set and c : [[ S ]] 2 — > 7 a function such that 7 < k. We say that a cofinal set 
H C S is a quasi homogenous set of color i < 7 iff for every X,Y G H there is 
W^X,Y inH such that c(X, W) = i = c{Y, W). 

Theorem 2.2. Let k be a strongly compact, and let v > k be a cardinal. If 
A > v + and S C [A] <iy+ is a stationary set, then every function c : [[ S ]] 2 — > 7, 
with 7 < k, has a quasi homogenous set H which is also stationary. 

Proof. Let ^ be a < K-complete ultrafilter containing every set C fl S with 
C C [A] <!/+ club - such ultrafilter exists since k is strongly compact. Note 
that every set of % is stationary. First we show that for every X G S, there 
is %x < 7 and Hx Q S in % such that every Y in Hx contains X as a sub- 
set and c(X,Y) = ix- Assume by contradiction that for every i < 7, the set 
Ki := {Y G S; Y D X and c(X, Y) 7^ i} G % then, from the < /t-completeness 
of we have Hj< 7 C i: E ^ , yet this is an empty set, a contradiction. From the 
fact that the ultrafilter is < K-complete, we also get that the function X 1— > ix 
is constant on a set H G ^ ; let i be such that i = ix, for every X G H. Now, it 
is easy to see that H is quasi- homogenous of color i. Indeed, if X, Y G H, then 
H x r\H Y r\H belongs to ^ and it is, therefore, non empty. Let Z G Hxr\H Y r\H, 
then we have c(X, Z) = i = c(Y, Z) as required. □ 

Remark 2.3. In the statement of Theorem \2.2\ one can replace 7 by any set of 

size 7. 

We can consider the previous partition property as an independent property 
for a regular cardinal. 
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Definition 2.4. For a regular cardinal k we say that k has the strong partition 
property if for every cardinal v > k, for every A > u + and for every station- 
ary set S C [A] <iy+ , every function c : [[ S }} 2 — > 7, with 7 < K, has a quasi 
homogenous set H which is also stationary. 



3. The Strong Tree Property at Successors of Singular 

Cardinals 

The following result generalizes a theorem by Magidor and Shelah [8]. 

Theorem 3.1. Let v be a singular limit of strongly compact cardinals, then v + 
has the strong tree property. 

Proof. Assume without loss of generality that v has countable cofinality, so let 
(ftn)n<w be an increasing sequence of strongly compact cardinals such that v = 
\im n<UJ K n . Let fx > v + and let F be a (z/ + , /i)-tree. For every X G [ll] <u+ , we 
assume that Levx(F) = i < \Levx(F)\}. 



Lemma 3.2. (Spine Lemma) There exists n < u and a stationary set 

f ( x 



S C \ji] <u+ , such that for all X,Y G S, there are £,r) < K n with f? \ (X n Y) 



Proof. Given a function / G Levx, we write = i for i < is, when / = f*. 
Define c : [[ H <1/+ ]] 2 -»■ u by c(X,F) = mm{i; #(/ y f X) < k,}. Since k 
is strongly compact, by Theorem 12.21 there is n < u and a stationary quasi 
homogenous set S C [/i] <y+ of color n. Then, for every X, Y G S, there is 
Z D X,Y in S such that c(X,Z) = n = c(Y,Z). This means that #(/(f j 
X), #(/ z t Y) < k„. So, let < be such that f X = f£ and 
/ z fy = then /* f (iny) = f z \ (XHY) = ft \ (X n K), as 
required. □ 

Let n and be like in the Spine Lemma, we prove the following fact. 

Lemma 3.3. There is a cofinal S' C S and an ordinal ( < K n such that for all 
X,Y G S', we have \ (XnY) = f£ \ (XnY) (the set S' is even stationary). 

Proof. For every (X,Y) G [[ S ]] 2 , let c(X,Y) be the minimum couple (C,v) e 
K n x K n , in the lexicografical order, such that f^ \ X = f*; the function is well 
defined by definition of n and S. Since n n+ i is strongly compact, we can apply 
Theorem 12.21 to the function c : [[ S ]] 2 Hence, there exists a quasi 

homogenous set S' of color (£, rj) E K n x K n . It follows that for every I,Y G S", 
there is Z D X, Y in 5" such that c(X,Z) = (£,//) = c(Y,Z). This means that 
/* r * = /* and /rf r Y = f{, hence /* \ (X (1Y) = ft \ (X C\Y) = f{ \ 

(xnY). □ 
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Set b = [Jxes 1 ft > by ^he P rev i° us lemma b is a function; 6 is a cofinal branch 
for F. - - Q 

Remark 3.4. Our proof of Theorem \3.1\ makes it clear that even if v is just a 
singular limit of regualr cardinals that satisfy the strong partition property, then 
v + has the strong tree property. 

4. Systems 

Definition 4.1. Given A > u + , D C [A] <!/+ cofinal and 5? := {Si}i e i a family 
of binary relations over D x u, we say that 5? is a system if the following hold: 

(1) if (X, C) S, (Y, rj) and (X, C) ^ (Y, rj), then X C Y; 

(2) for every X C Y, if both (X, C) S { (Z,6) and (Y, r)) S { (Z,9), 
then (X,C) Si (Y, V ); 

(3) for every X,Y G D, there is Z D X,Y and (x,(y,V £ v such that for 
some i E I we have (X, (x) Si (Z, rj) and (Y, (y) Si (Z, rj) (in particular, 
ifXCY, then {XX) S t (Y,(y))- 

In the previous definition, the elements of D x v are called nodes. Given two 
nodes u and v, we say that they are Si-incompatible, for some i £ J, if there is 
no w G D x v such that u Si w and v Si w. Sometimes we will say that a node 
u belongs to the X'th level if the first coordinate of u is X (i.e. u = (X, (), for 
some ( £ is). 

Definition 4.2. Let {Si}i e j be a system on D x v and let i G /, a partial 
function b : D — > v is an S^-branch if it satisfies the following conditions. For 
every X G dom(f>) and for every Y G D with Y C X, we have: 

(1) Y G dom(6) iff there exists ( < v such that (Y, () ^ (X, fo(X)), 

(2) b(Y) is the unique ( witnessing this. 

In the situation of the previous definition, we say that a branch b is cofinal if 
X G dom(X) for cofinally many X's. 

Definition 4.3. Let {Si}i & i be a system on D x u, a system of branches is a 
family {bj}j £ j such that 

(1) every bj is an Si-branch for some i G /; 

(2) for every X G D, there is j G J such that X G dom(6j). 

The following two results (Lemma 14.41 and Theorem 14.51) generalize a theorem 
by Sinapova (see [TQ] Preservation Lemma). The proof of this theorem is very 
similar to the proof of Sinapova's Preservation Lemma, we have just to deal with 
sets of ordinals instead of ordinals. 

Lemma 4.4. Let v be a singular cardinal of countable cofinality, A > u, and 
let {Ri}^ be a system on D x r with D C [A] <1/+ cofinal and max(|D|,r) < v. 
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Suppose that ¥ is a K-closed forcing, for a regular k > max(|D|, r) + , and for 
some p G P, b G V p and % G 7, we have 

p\\- b is a cofinal R-branch, 

where R — 7/ V has no cofinal branches for the system, then for all 7] < k, 
we can find a sequence (v^; ( < rj) of pairwise R-incompatible elements of D x r 
such that for every ( < r], there exists q < p forcing vq G b. 

Proof. Let E := {u G D x r; 3g < p(g lh « G 6)}. First remark that, since p 
forces that b is cofinal, the set {X G D; 3( 6 r (X, Q G 75} is cofinal. Since 
V has no cofinal branches for the system, we can find, for all v G E two R- 
incompatible nodes Wi,w 2 G E such that v R Wi, v R w 2 - 

We inductively define for all £ < 77 two nodes u^,v^ G 75 and a condition 
P( < p such that: 

(1) p c lh u c G 6; 

(2) 1^ and are pairwise 72-incompatible; 

(3) for all e < (, u £ R and u £ R v^; 

(4) the sequence {p £ ; e < £) is decreasing; 

Let u be any node in E. From the remark above, there are Uq, v G E which 
are /^-incompatible and both u R Uq and u R Vq. By definition of E, there is a 
condition p < p such that po lh uq G 6. 

Let C > an d assume that w e , t> £ , p £ are defined for every e < (. Let g be 
stronger than every condition in {p £ ; e < £}. By the inductive hypothesis (claim 
3.), the nodes (u £ ; e < form an i?-chain, so we can find a node h and a con- 
dition q* < q such that « e i? /i, for all e < (, and q* \\- h £ b. Since p force 
that b is cofinal and there is no cofinal branch in V for the system, we can find 
two /^-incompatible nodes u^,v^ G E and a condition p^ < q* such that h R u^, 
h R v<; and p^ lh G 6. That completes the construction. 

The sequence (v<^; ( < rf) is as required: for if £' < £ < 77, then by definition 
and u^/ are R- incompatible, and R v^, hence vq> and vq are R- incompatible. 

□ 

Theorem 4.5. (Preservation Theorem) Let v be a singular cardinal of countable 
cofinality, A > u, and let {Ri} ie i be a system on D x r 79 C [A] <!/+ cofinal 
and max(|7)|,r) < za Suppose that F is a K-closed forcing, for a regular k > 
max (| 7) |, r) + , and assume that P forces a system of branches {bj}j e j through 
{Ri}iei with \J\ + < K an <^ s,uc ^ / or some j G J, £/ie branch bj is cofinal. 
Then, there exists inVa cofinal Rebranch, for some i G 7. 
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Proof. Suppose for contradiction that V has no cofinal branches for the system. 
We start working in V[M\. Let B := {j G J; bj is not cofinal}. By the closure 
of P (we have | J\ + < n), we can find a condition p deciding, for every j G J 
whether or not bj is cofinal, hence B G V. For every j G B, fix Xj G [A] <1/ 
such that dombj has empty intersection with every Y D Xj. Since B has size 
less than u, the set X* [j Xj is in [\} <u+ . Let C* := {Z G D; X* C Z}. 

Define ^4 := {j G J; p lh is cofinal}, then A & V and by hypothesis of the 
theorem ^4 is non empty. Moreover, by strengthening p if necessary, we have 
p lh VX G C*3a G A(X G dom(^)) 

(use condition (2) and the definition of C*). Let rj be a regular cardinal with 
max(|D|,r) < 77 < k. 

Claim 4.6. Let < be a well ordering of A. For every a G A, we can define 
(g 7 ; 7 < rj) and (it*; 7 < 77) s«cn inai 

(1) /or a// 7 < 77, g 7 < p and g" lh u" G o a , 

(2) the nodes [n't] 7 < 77) are pairwise R-in compatible, 

in such a way that for all 7 < 77, (g"; a G A) is -^-decreasing. 

Proof. We proceed by induction on a G A. Assume that the sequences have been 
defined up to a G A. For every 7 < 77, let r 7 be stronger than every condition 
in the set {g 7 ; c < a}, and let E n := {u G D x r; 3g < r 7 (g lh u G o a )}- 
For all 7 < 77, let (i/J; £ < 77) be as in the conclusion of Lemma [4.41 applied to 
r 7 and b a , and let X 7 G [x] <M+ be such that the level of each vj is below X 1 . 
Let X* D [J X 7 in D. We want to define the sequence (w 7 ; 7 < 77) with each 

7<r? 

« 7 G i? 7 belonging to a level above X* . We proceed by induction: suppose we 
have defined 7 < 5) for some 5 < 77. For every 7 < 0*, there is at most one 
C < 77 such that tj^ i? « 7 (because the i^'s are pairwise ^-incompatible). For all 
7 < 5, let C7 be that unique index if it exists and let C 7 be otherwise. Choose 
C G 77 \ {C 7 ; 7 < 5}. Then, for all 7 < 0", the nodes and li^ £1X6 i?- incompatible. 
Let tj^ G Es be such that t>^ R Ug. Then, for all 7 < 8, the nodes « 7 and are 
/^-incompatible. Since for every 7 < 77, we have u™ G -E 7 , we can find a condition 

g 7 < r 7 such that g 7 lh « 7 G o a . That completes the construction. □ 

We return to the proof of the theorem. For every 7 < 77, let p 7 be stronger 
than all the conditions (g"; a G A), and let Y 1 G D be such that the nodes in 

{u a T a G A} belong to levels below Y 1 . Fix Y* G C* such that Y* D \JY T For all 

7 

7 < 77, let p* < p 7 , let w.y of level y* and a 7 G A such that p* lh w 7 G 6 Q7 . Since 
A has size less than 77, there is ?x>* on level Y* and a* G A such that = w*, 
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a 7 = a*, for almost all 7 < rj. Let b* := b a *. Given two distinct j,5 < rj large 
enough, if u := u"* and v := uf, then the following hold: 

(1) P ; \hueb*, P ;\hw* eb*; 

(2) pg\\~vG b*, p* s Ih w* G b*; 

(3) both the level of u and the level of v are subsets of F*; 

(4) u and v are i? a » -incompatible, 

that leads to a contradiction. □ 



5. The Strong Tree Property at 

Theorem 5.1. Let {n n ) n < ui be an increasing sequence of indestructibly super- 
compact cardinals. There is a strong limit cardinal \i < k of cofinality uj such 
that by forcing over V with the poset 

Coll(a;,/i) x Coll(^ + , < k ) x n n<w Coll(/t n , < K n+1 ), 

one gets a model where the strong tree property holds at 

Proof. Let k denote k q , for every /i<Kwe let 

(1) R(/i) := Coll(w, ji) x Coll(/x+ < k ) x n n<w Coll(/t n , < K n+1 ), 

(2) L(/x) := CoU(w,/i) x Coll(/i + , < kq), 

(3) C := n n<w Coll(/t n , < Kn+i). 

Assume that v = sup„K n , then the forcing M(/i) produces a model where 
^ui+i = v + . We fix H := n n<w iJ„ C C generic over V. We work in W := V[H\. 
Assume for contradiction that in every extension of W by L(/i) with /j, < k strong 
limit of cofinality u, the strong tree property fails at u + . For every such //, let A M 
and F(fi) G IF L ^ be a name for a (z/ + , A M )-tree with no cofinal branches. Let 
A = sup n<w A M , without loss of generality we can assume that A M = A for every 
/i, since a (z/ + , A M )-tree with no cofinal branches can be extended to a (z/ + ,A)- 
tree with no cofinal branches. Given X, Y G [A] <!/+ and (,r] < u, we will write 
lh L ( M ) (*,C) <f m 0^) when 

lh L ( M ) the 77'th function on level F extends the £'th function on level X. 

Consider the following set 

I :— {(a,b, fj,)] /i < k is strong limit of cof uj and (a, b) G 

We define a system =5^ = {Si}i e i on [A] <!/+ x v as follows. Given z = (a, 6, /i) G /, 
for every X,Y G [A] <!/+ and for every £, rj < u, we let 

(X,C) $ (F, 77) <=► (a, 6) Ih (X,C) < Fm (F,^). 

Lemma 5.2. There zs 7 m W, an integer n < u and a cofinal set D C [A] <!/+ 
such that { Si \ D x K n }i 6 j zs a system. 
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Proof. Using the supercompactness of k fix j : W — > W* an elementary embed- 
ding with critical point k such that for a large enough j(k) > a and W* is closed 
by sequences of length a. In particular, a* := j[X] G W* fl " 

Let Gq x G\ be generic for Coll(o>, v) w * x Coll(z/ + , < jX^))^* over W, hence 
also over W*. We let -F* be the interpretation of j(F)(u) in ^[Gq x G*], where 
F is the map fi \-t F(fi). We denote by A ^ <u+ the set of all the strictly 
increasing sequences X : a — > A such that a < v + . For every Ie< A ^> <iy+ , the 
image of X, that we denote Im(X), is a subset of [A] <!/+ ; by abuse of notation, 
we will sometime write just X instead of Im(X). Now, we define a sequence 
((px, qx,(x,nx); X G <. A > <!y+ ) such that 

(1) (p x , qx) e Coll(w, i/) x Coll(z/ + , < j(«))> n x < w, and Cx < j(«nx)i 

(2) (px,te)IH(j[X],Cx) <f- (a*, + 0); 

(3) for every X jZ F in <C A ^> <!y , we have qy < gx- 

The sequence is inductively defined as follows. Let X : a — > A be a strictly 
increasing sequence, assume by inductive hypothesis that ({px, qx,(x,nx)', X G 
<C A ^> <Q ) is defined. By condition (3), the sequence (qx\/3i (3 < a) is decreasing 
and Coll(i/ + , < I s ^ + -closed, so there exists a lower bound qx- By strength- 
ening qx if necessary, we can find px,(x,nx satisfying conditions (1) and (2) 
for the sequence X. That completes the definition. 

The poset Coll(a>, v) has size less than A <!/+ , hence there is a condition p and a 
cofinal set D such that for every X G D, we have p = px-, where Ie< A ^> <!/+ 
is the unique increasing sequence whose image is X. By shrinking D, we can also 
assume that there exists n < u such that n = n x , for every X G D. 

Claim 5.3. { S { \ D X K n is a system. 

Proof. We just have to prove that it satisfies condition (3) of Definition 14. 11 
Fix X,Y G D, then we have (pxAx) II" (j[X],(x) <f* (a*,0) and (p Y ,qy) H~ 
Cy) <f* 0). If Z D X, Y is any set in D, then q^ is stronger than both 
qx and qy. Therefore, condition (p,qz) forces that: 

(i) (j[X],Cx) <f* (a*,0); 

(ii) (j[Z],(z) <f* (o*,0); 

(iii) (j[Z],Cz) <f* (o*,0); 

(iv) (j[F],Cy) <f* (a*,0). 

From (z) and (zz) follows that (p,qz) II" (i[^]>(x) U[Z],Cz)', from (zzz) 
and (iv) follows that (p,qz) II" (ilXLCy) <f* (j[Z],(z)- Then, by elementarity, 
there exists \i < k and (p,q) G L(/x) and Cx,Cy,Cz < K n such that (p, g) lh 
(•X, Of) <f m _( z > Cz) and (y, (y) <f m Cz)- H we let i = (p, g, /u), then we just 
proved (X, Cx) S (Z, Cz) and (Y, ( Y ) S { (Z, ( z ). □ 
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That completes the proof of the lemma. □ 

To simplify the notation, we define Ri := Si \ D x K n , for every i G I. Let 
m = n + 2. By indestructibility of K m , forcing over W = V[H] with Coll(« m ,7) v ' 
for 7 sufficiently large, adds an elementary embedding 7r : V[H] — > M[H*] with 
critical point n m and such that 7r(re m ) is large enough. So H* C 7r(C) = C*C ta j; 
where C ta u is K m -closed. 

Lemma 5.4. There is in V[H*} a system of branches {bj}j e j for the system 
{Ri}i,zi with J = I x K n , such that for some j G J, the branch bj is co final. 

Proof. First note that since K n , \I\ < cr(ir), we may assume that = I and 
7v({Ri} ieI ) = {n(Ri)} i€l . This is a system on ir(D) x k„. Let a* be a set in tt(D) 
such that 7r[A] C a*. For every (z, S) G / X K n , let fo^ ^ be the partial map sending 
X G -D to the unique £ < K n such that (7r[X],£) 7r(i2j) (a*, 5) if such C exists. 
By definition of system, every bi^ is an i?j-branch. Condition (2) of Definition 
14.31 is satisfied as well: indeed, if X G D, then by condition (3) of Definition 
14. 1[ there exists (,rj < K n and i G / such that (7r[Jf],£) 7r(i2j) (a*,//), hence 
X G dom(foj^). It remains to prove that for some j G J, bj is cofinal. For every 
X G D, we fix ix,5x such that X G dom(foj x> 5 x ). The set / has size less than 
K m in W, moreover v + is regular and C ta j; does not add sequences of length less 
than K m , so there are D' C D cofinal and i, 8 in Vf-ff*] such that i = ix and 
5 = 5x, for every X G D. This means that X G domQ)^) for every I G D, 
namely b^s is a cofinal branch. □ 

By the Preservation Theorem, a cofinal i?j-branch b exists in W, for some 
i G /. Assume that z = (a,b,fi), for every X C F in dom(6), we have (a,b) lh 
(X, fe(X)) <^ (Y, 6(y)). If G x G*! C L(/i) is any generic filter containing 

the condition (a, b), then the branch b determines a cofinal branch for in 
W^fGo x Gi], contradicting the fact that is a name for a (z/ + , A)-tree with no 
cofinal branches. □ 
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